import java.util.Scanner;
class Main{
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		System.out.println("Enter String array size: ");
		int n = sc.nextInt();
		String arr[] = new String[n];
		Scanner s = new Scanner(System.in);
		System.out.println("Enter Strings: ");
		for(int i=0;i<n ; i++){
			arr[i] = s.nextLine();
		}
		for(int i=0;i<n;i++){
			for(int j=i+1;j<n;j++){
				 if (arr[i].compareTo(arr[j])>0) {
                   String temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
			}
		} 
		  System.out.print("Strings in Sorted Order:");
        for (int i = 0; i < n ; i++) {
            System.out.print(arr[i] +" ");
        }
    }
}
